/**
 * 带双亲指针的二叉树链式存储的头文件
*/
typedef char datatype;
typedef struct node {
    datatype data;
    struct node *lchild, *rchild;
    struct node *parent;
} bintnode;
typedef bintnode *bintree;
bintree root;